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BACKGROUND OF THE INVENTION 



1 0 The Digital Video Broadcast (DVB) standards and the Digital Satellite 

System (DSS) standards are designed for the delivery of digital video and digital audio 
programs to in-home set-top box appliances. More recently, interest has developed in 
using these standards for high bandwidth data delivery, such as to personal computers for 
applications such as Internet access. The data broadcast may include, for example, 

15 internet protocol (IP) packets carrying electronic mail, world wide web content, among 
other data. 



In data broadcast systems, various elementary streams of digital video, 
digital audio, and digital data typically are time-division multiplexed onto a single 
20 transport stream that is broadcast by way of a satellite transponder to multiple receivers. 
The elementary streams of information or data are generally packetized, as is the transport 
stream. 



A receiver, for example, may be coupled to a personal computer. Such a 
25 receiver would receive the transport stream comprising the information, demultiplex 

elementary streams of digital video, digital audio, and/or data from the transport stream, 
and filter those elementary streams destined for that receiver. The receiver further should 
be able to deliver the elementary streams to host memory of the personal computer for 
processing or display. 

30 

However, designing a receiver capable of demultiplexing, filtering, and 
delivering the elementary streams of information poses difficult problems and challenges. 
For example, critical timing constraints govern the delivery of elementary streams 



containing digital video and digital audio programs. These critical timing constraints 
derive, for example, from the specific timing required for proper decoding and 
presentation of digital video frames on the host computer. Hence, the particular 
elementary streams must be demultiplexed, filtered, and delivered in real time in such a 
5 way that these critical timing constraints are met. 

SUMMARY OF THE INVENTION 

Embodiments of the invention are directed to a method and system for 
10 processing a transport stream, which may comprise digital video, digital audio, data, or 
any other suitable information that can be transmitted via a satellite transport stream. The 
transport stream is parsed to derive multiple elementary streams that include associated 
program identifiers. The associated program identifiers are used to determine 
corresponding transfer locations in a host memory. Direct memory access transfers of the 
1 5 multiple elementary streams are performed to the corresponding transfer locations in the 
host memory. In one embodiment, the multiple elementary streams are transferred to an 
end user system, which may be, for example, an audio-visual system or a networked 
computer system that is equipped with a world wide web browser. 

20 To determine the corresponding transfer locations in the host memory, 

each elementary stream is preferably buffered in a first-in-first-out module. The transfer 
location is then assigned in the host memory to the buffered elementary stream according 
to a particular program identifier. In this way, the transport stream may be transferred 
without firmware intervention. 

25 

A further understanding of the nature and advantages of the present 
invention may be realized by reference to the remaining portions of the specification and 
the drawings. 

30 BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a schematic diagram including a system in accordance with one 
embodiment of the present invention; 



2 



Fig. 2 is a schematic diagram of the structure of local-memory data 
descriptors in one embodiment of the invention; and 

Fig. 3 is a schematic diagram of the structure of transport controller data 
descriptors in one embodiment of the invention. 



DESCRIPTION OF THE SPECIFIC EMBODIMENTS 

1. Introduction 

In general, direct memory access (DMA) is a capability provided by a bus 
architecture to allow received data to be sent directly to memory. This frees a 
microprocessor from involvement with the data transfer, thus speeding up overall 
operation. A specified portion of the memory is designated for direct memory access. 
Conceptually, DMA should be viewed as an alternative to a programmed input/output 
interface in which all transmitted data are passed through a processor. 

In embodiments of the invention described herein, DMA engines are 
provided for efficient automated transfer for all broadcast data as well as command and 
control data structures to and from host memory. Such embodiments include a 
multithreaded hardware control data structure, which permits independent firmware 
processes to share common DMA hardware resources. An overview of a system in 
accordance with one embodiment of the invention is illustrated schematically in Fig. 1. 

As shown, a satellite transponder 102 transmits a signal comprising a 
transport stream to multiple receiver dishes 104, one of which is shown in Fig. 1. 
Receiver dish 104 in Fig. 1 is coupled to a host computer system 106 by way of a link 
interface 111, which may be configured into a receiver circuit 108. Receiver circuit 108 
may comprise an integrated circuit, a circuit board having the different receiver 
components attached thereto, or any other suitable circuit design or configuration. 

Receiver circuit 108 includes a local bus 110 to which is coupled a 
transport confroller 1 12, a local CPU 114, local memory 116, and a bus interface 118. 
Transport controller 1 12 receives the transport stream from link interface 111 and handles 



low-level transport stream parsing. Local CPU 114 comprises a microcontroller that 
controls operations on receiver circuit 108. Local memory 116 comprises memory such 
as static RAM, dynamic RAM, or ROM located, on receiver circuit 108. 



5 Bus interface 1 1 8 couples local hus 110 on receiver circuit 108 to a host 

system bus 120 of host computer 106. In accordance with a preferred embodiment, bus 
interface 118 includes a DMA engine 119. In further accordance with a preferred 
embodiment, host system bus 120 comprises a peripheral component interface (PCI) bus, 
and bus interface 118 comprises a PCI interface. Also coupled to host system bus 120 

10 may be a host CPU 122, host memory 124, a audio-visual interface 126, and a network 
interface 130, among other components. Host CPU 122 comprises the microprocessor of 
host computer 106, and host memory 124 comprises memory of host computer 106. 
Audio-visual interface 126 comprises a graphics interface that is coupled to an audio- 
visual system 128. Audio-visual system 128 may include, for example speakers, and a 

15 CRT monitor or a flat panel display. Network interface 130 comprises a network 

interface card, which may be coupled to a local area network (LAN) 131, which is in turn 
coupled to one or more networked computer system(s) 132. For example, network 
interface 130 may comprise an ethemet card, LAN 131 may comprise an ethemet 
network, and networked computer system(s) 132 may comprise personal computers. 

20 

A preferred embodiment of the present invention supports up to 256 DMA 
channels, also referred to as threads, for supporting DMA transfers to specific locations in 
host memory 124. Each program of interest is assigned to a DMA channel. A "contexf 
for each DMA channel is stored in local memory 116. The channel context includes a 
25 current transfer target address, a byte count, and a pointer into a data structure in local 
memory 116 that contains frame descriptors. A frame descriptor includes the following 
information relating to the host memory available to the channel: a pointer to the starting 
address of a host memory block; the size of that block; any possible segmentation of that 
block, and a pointer to a next available host memory block. 

30 

When the transport stream is parsed by transport controller 112, program 
identifier (PID) bits in the stream are used to index into the data structure in local memory 
116, and the channel context is loaded from the data structure. Using the channel context, 
the automated DMA transfer of the programs and data from receiver circuit 108 to the 



proper region in host memory 124 is able to proceed. In this procedure, the programs and 
data are DMA transferred in the order received from broadcast source 102. 

In a preferred embodiment, control firmware in a firmware portion of local 
5 memory 116 prepares transport controller 1 12 by setting the desired PID filter values and 
corresponding transport addresses. The firmware also prepares the data structure in local 
memory 116 with the frame descriptors. DMA engine 1 1 9 in bus interface 118 responds 
to each DMA transfer by fetching the required information from local memory 116 and 
performing the required fransfers over host system bus 120 to host memory 124. 

10 

Subsequently, host CPU 122 transfers the elementary stream data from 
host memory 124 to appropriate "end user systems" which use the data. For example, an 
end user system may be a web browser on a networked computer system 132. In such a 
case, the transfer from host memory 124 occurs by way of a network interface 130. As 
1 5 another example, an end user system may be an audio-visual system 128. In that case, the 
transfer from host memory 124 would occur by way of an audio-visual interface 126. 

Embodiments of the invention described herein may be complemented 
with flexibile media access control as described in the concurrently filed and commonly 

20 assigned apphcation entitled "FLEXIBLE MEDIA ACCESS CONTROL AND 

SECTION FILTER HARDWARE ENGINE FOR SATELLITE DATA RECEIVER," 
(Attorney Docket No. 1 9927-0006 lOUS) having Thomas G. Adams and Randy R. Fuller 
as coinventors, which is herein incorporated by reference for all purposes. Embodiments 
of the invention may also be complemented with timestamping aspects as described in the 

25 concurrently filed and commonly assigned application, "SYSTEM TIME CLOCK 

CAPTURE FOR COMPUTER SATELLITE RECED/ER," (Attorney Docket No. 19927- 
00071 OUS), having Thomas G. Adams and Randy R. Fuller as coinventors, which is also 
herein incorporated by reference for all purposes. 

30 2. DMA Operation 

Embodiments of the invention include two basic types of DMA operations, 
local memory access and access by transport controller 112. A local memory transfer 
involves moving data between PCI host memory 124 and local memory 116 such that a 

5 



local read operation is defined as a transfer from PCI host memory 124 to local memory 
116, and a local write operation is defined as a transfer from local memory 1 1 6 to PCI 
host memory 124. DMA access by transport controller 112 is an automatic 
programmable transport interface (PTI) operation and directly transfers write-received 
5 data to PCI host memory 124. Data are not buffered in local memory 116 prior to 
automatic PTI transfers. 

As will be evident from the description below, these embodiments: (1) 
limit the size requirements of the internal buffer, thereby limiting die costs; (2) provide 
1 0 high performance for data transfers involving the PCI host memory; and (3) allow for PC 
software driver enhancements. These advantages are achieved by transferring, for 
example, MPEG elementary streams through the PCI interface without requiring control 
firmware to schedule the DMA operations for each fransport packet. 

15 In one embodiment of the invention, each transport stream packet passing 

PID filtering is routed to a first-in-first-out (FIFO) module comprised by transport 
controller 1 12. Transport confroller 1 12 thus provides a imique fransport address to the 
FIFO module to identify which PID each transport stream packet is associated with. The 
number of bytes transferred is recorded and a PCI transfer is scheduled automatically. By 

20 buffering each fransport stream packet in the FIFO module, the stream data are 
fransferred in the order received from satellite fransponder 102 without firmware 
intervention. Generally, the size of the FIFO module can be determined by the maximum 
latency in transferring data with transport confroller 112. In one embodiment, the FIFO 
module includes 512 bytes. 

25 

a. Local-Memory-PCI Transfers 

In one embodiment, local-memory data transfers, which include fransfers 
from PCI host memory 124 to local memory 1 16 and to the PCI host memory 124 from 
30 local memory 116, use various local-memory data descriptors. One such structure, using 
context base registers, frame descriptors, and channel context descriptors, is illusfrated in 
Fig. 2. As an initial matter, the firmware is configured to identify local-memory context 
base pointers 202 and PCI context base pointers 204, both of which are programmable 
hardware registers that contain base addresses of the local memory channel context 
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descriptors 206 and PCI channel context descriptors 208, respectively. The base address 
of the channel context descriptor identifies a channel context descriptor for channel "0" of 
the DMA, with all other channel addresses referenced with respect to this address. Thus 
in a particular embodiment where each channel context descriptor is 16 bytes, the nth 
5 DMA channel will be located at (base address) + 16n. In this embodiment, the maximum 
size of the channel context descriptor table is thus 4 kbytes for both the local-memory and 
PCI channel context descriptors. 

If the direction of data transfer is from local memory 116 to PCI host 
10 memory 124, local-memory frame descriptor 210 describes the region of the local 

memory that is the source of data, and PCI frame descriptor 212 describes the region in 
PCI host memory 124 where the data are to be stored. If the direction of data transfer is 
instead from PCI host memory 124 to local memory 116, then the definitions of frame 
descriptors 210 and 212 are reversed. Each of the frame descriptors 210 and 212 
15 preferably contain the following fields: (1) a segment N pointer filed 221; (2) a segment 
N size field 222, which identifies the size of the Nth segment; (3) an end-of-field 
descriptor bit 223 to identify the last segment in a frame; (4) a last segment number field 
224, which is updated at the end of a data transfer to identify the last filled segment in the 
frame used for that transfer; and (5) a remaining bytes field 225, which is updated at the 
20 end of a data transfer to identify the number of bytes remaining in the last segment used 
for that transfer. 

Similar to the frame descriptors, two sets of channel context descriptors 
are used for a local memory 1 1 6 to PCI host memory 124 transfer. One associates the 

25 data source in local memory 116 and one associates the data destination in PCI host 

memory 124. Both the local-memory and PCI host -memory channel context descriptors 
include the following fields: (1) a channel N frame descriptor pointer field 231 , which 
uniquely associates DMA channel N with a particular block of data; (2) a current address 
field 232, which points to the current PCI or local memory byte address as the data 

30 transfer progresses; (3) a segment remaining-bytes field 233, which identifies the number 
of bytes remaining in the current field descriptor segment and is updated in real time as 
the data transfer progresses; (4) a segment number 234, which identifies in real time the 
current segment in the frame used for the transfer; (5) an end-of-frame descriptor bit 235, 
copied from the end-of-frame descriptor bit 223 of the frame descriptor 210 to identify 



whether the current segment is the last in a frame; and (6) a channel control byte field 
237. 



In addition, each channel context descriptor includes a field that measures 
5 how much of the transfer has been completed. For a local-memory channel context 

descriptor 206, this field is a transfer remaining-bytes field 236 and is programmed prior 
to the DMA transfer with the number of b5^es in the transfer command and is 
decremented as the transfer proceeds; a final nonzero value thus indicates the number of 
bytes not transferred as the result of a transfer error. The corresponding field for PCI 
10 host-memory channel context descriptor 208 is a bytes-transferred field 238, which 

instead counts the number of bytes transferred across the PCI interface. At the end of a 
successful transfer, the value of this field will equal the original value programmed into 
transfer remaining-bytes field 236. If the transfer is unsuccessfial, the field records the 
number of bytes successfully transferred before the transfer error. 

15 

The structure of channel control byte field 237 is shown in detail in Fig. 
2b. The lower nibble (bits 0-3) store a command completion status code for the 
channel. Bits 4 and 5 are reserved as soft flags that can be used to tag the channel with 
additional information. 

20 

b. Automated ControUer-PCI transfers 

Automated data transfers fi-om transport controller 1 12 to PCI host 
memory 124 use a similar structure of data descriptors, as illustrated in Fig. 3. The 
25 firmware is again configured to identify PCI context base pointer 302 with reference to a 
base address of PCI channel context descriptors 304. By identifying this base address 
with channel "0" of the DMA, the address of the nth channel is given by adding the 
product of the channel number and byte length to the channel-0 base address. 

30 Frame descriptors 306 preferably contain the following fields, which have 

a similar function as described above with respect to local-memory-PCI transfers: (1) a 
segment N pointer 321 ; (2) a segment N size field 322; (3) an end-of-field descriptor bit 
323; (4) a last segment number field 224; and (5) a remaining bytes field 325. In 
addition, the firame descriptors 306 for automatic controller-PCI transfers preferably also 

8 



include a link bit 326, which function to vahdate the next-frame descriptor pointer 327. If 
the link bit is cleared, the frame to be linked to has not been defined. 

The structure of channel context descriptors 304 is also similar to the 
5 structure used for local-memory-PCI transfers and include the following fields: (1) a 
channel N fi-ame descriptor pointer field 308 to associate a particular DMA channel 
uniquely with a particular block of data; (2) a current address field 309; (3) a segment 
remaining-bytes field 310; (4) a segment number field 311 that is updated in real time as 
the transfer progresses; (5) an end-of frame descriptor bit 312 copied from the frame 

10 descriptor 306; and (6) a channel control byte 314. Channel control byte 314 has a 
similar structure to that used for the local-memory— PCI transfers, but includes two 
additional bits. The first additional bit is an interrupt bit, which enables an interrupt for 
every frame segment in the data transfer. The bit can be enabled when a finer granularity 
than an interrupt per fiill fi-ame is desirable. The second additional bit enables a data 

1 5 dump. When the bit is set for a particular DMA channel, any data on that channel will be 
discarded, so that no channel context descriptors nor frame descriptors will be updated. 

Having described several embodiments, it will be recognized by those of 
skill in the art that various modifications, alternative constructions, and equivalents may 
20 be used without departing from the spirit of the invention. Accordingly, the above 

description should not be taken as limiting the scope of the invention, which is defined in 
the following claims. 
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WHAT IS CLAIMED IS: 



1 LA method for processing a transport stream, the method 

2 comprising: 

3 (a) parsing the transport stream to derive multiple elementary streams 

4 including associated program identifiers; 

5 (b) using the associated program identifiers to determine 

6 corresponding transfer locations in a host memory; and 

7 (c) performing direct memory access transfers of the multiple 

8 elementary streams to the corresponding transfer locations in the host memory. 

1 2. The method according to claim 1 , the method fiarther comprising 

2 transferring the multiple elementary streams to an end user system. 

1 3. The method according to claim 2 wherein the end user system 

2 comprises an audio-visual system and the step of transferring the multiple elementary 

3 streams to an end user system comprises transferring the multiple elementary streams 

4 through an audio-visual interface. 

1 4. The method according to claim 2 wherein the end user system 

2 comprises a networked computer system and the step of transferring the multiple 

3 elementary streams to an end user system comprises transferring the multiple elementary 

4 streams through a network interface. 

1 5. The method according to claim 4 wherein the end user system 

2 further comprises a world wide web browser. 

1 6. The method according to claim 1 wherein the step of using the 

2 associated program identifiers to determine corresponding transfer locations in a host 

3 memory comprises: 

4 (a) buffering each elementary stream in a first-in-first-out module; and 

5 (b) assigning the transfer location in the host memory to the buffered 

6 elementary stream according to a particular program identifier. 

1 7. The method according to claim 1 wherein the direct memory access 

2 transfer is performed between a local memory and the host memory. 



10 



1 8. The method according to claim 1 wherein the direct memory access 

2 transfer is performed automatically to the host memory without storage in a local 

3 memory. 

1 9. A system for receiving and processing a transport stream, the 

2 system comprising: 

3 (a) a receiver configured to derive multiple data streams and 

4 associated program identifiers from the transport stream; and 

5 (b) a direct memory access (DMA) transfer engine within the receiver, 

6 the DMA transfer engine being configured to initiate DMA transfers of the multiple data 

7 streams to corresponding transfer locations in a host memory that are determined using 

8 the associated program identifiers. 

1 10. The system according to claim 9, the system further comprising an 

2 interface connected to the receiver configured to transfer the multiple elementary streams 

3 to an end user system. 

1 11. The system according to claim 10 wherein the end user system 

2 comprises an audio-visual system and the interface comprises an audio-visual interface. 

1 12. The system according to claim 10 wherein the end user system 

2 comprises a networked computer system and the interface comprises a network interface. 

1 13. The system according to claim 12 wherein the end user system 

2 further comprises a world wide web browser. 

1 14. The system according to claim 9 further comprising a first-in-first- 

2 out module within the receiver, the first-in-first-out module configured to buffer each 

3 elementary stream, 

4 wherein the receiver is configured to assign the transfer location in the host 

5 memory to the buffered elementary stream according to a particular program identifier. 

1 15. The system according to claim 9 wherein the DMA transfer engine 

2 is configured to transfer the multiple data streams between a memory local to the receiver 

3 and the host memory. 
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1 16. The system according to claim 9 wherein the DMA transfer engine 

2 is configured to transfer the multiple data streams automatically from the receiver to the 

3 host memory without storage in a memory local to the receiver. 
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MULTI-THREADED DIRECT MEMORY ACCESS ENGINE FOR BROADCAST 
DATA DEMULTIPLEX OPERATIONS 

ABSTRACT OF THE DISCLOSURE 
A method and system for transferring a transport stream, such as from a 
5 satelHte receiver to a networked computer system, are provided. The transport stream is 

parsed to derive multiple elementary streams including associated program identifiers, which 
are used to determine corresponding transfer locations in a host memory. Direct memory 
access transfers of the multiple elementary streams are then performed to the corresponding 
transfer locations in the host memory. 

0 
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